Shortest path problem

Results: 829



#Item
651Routing / Grid cell / Position / Ecology / Shortest path problem / Biology / Mathematics / Theoretical computer science / Geographic information system

Ecological Applications, 20(8), 2010, pp. 2286–2299 Ó 2010 by the Ecological Society of America Least-cost transportation networks predict spatial interaction of invasion vectors D. ANDREW R. DRAKE1,3

Add to Reading List

Source URL: dfo-mpo.gc.ca

Language: English - Date: 2012-07-12 14:33:14
652Graph drawing / Search algorithms / Bioinformatics / Directed acyclic graph / Topological sorting / Shortest path problem / Dependency graph / Graph / Lumi / Graph theory / Mathematics / Theoretical computer science

The Newsletter of the R Project News Volume 6/5, December 2006

Add to Reading List

Source URL: www.r-project.org

Language: English - Date: 2007-04-15 01:36:35
653Theoretical computer science / Applied mathematics / Link-state routing protocol / Bellman–Ford algorithm / Routing / Distance-vector routing protocol / Shortest path problem / Dynamic programming / Flooding / Routing algorithms / Routing protocols / Mathematics

THE BELLMAN-FORD ALGORITHM AND “DISTRIBUTED BELLMAN-FORD” DAVID WALDEN 1. Source of the Name

Add to Reading List

Source URL: www.walden-family.com

Language: English - Date: 2008-08-02 17:09:27
654Graph coloring / Network theory / Graph / Shortest path problem / Median graph / Algorithm / Planar graph / Book:Graph Algorithms / Edge coloring / Graph theory / Mathematics / Theoretical computer science

V Contents Preface XIII List of Contributors XV 1

Add to Reading List

Source URL: www.wiley-vch.de

Language: English - Date: 2009-08-26 21:03:09
655Graph coloring / Game theory / Swap regret / Shortest path problem / Algorithm / Edge coloring / Graph / Flow network / Matching / Graph theory / Mathematics / Theoretical computer science

On Local Regret Michael Bowling BOWLING @ CS . UALBERTA . CA Computing Science Department, University of Alberta, Edmonton, Alberta T6G2E8 Canada Martin Zinkevich

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:20:34
656Graph / Shortest path problem / Distance / Median graph / Graph theory / Mathematics / Theoretical computer science

Distance functions on random geometric graphs uniform density. If we build an unweighted kNN graph based on this data and apply Isomap to recover the point configuration, we get the figure on the right. Obviously, it is

Add to Reading List

Source URL: www.is.tuebingen.mpg.de

Language: English - Date: 2012-12-21 09:36:16
657Electrical engineering / Electronic engineering / Topology / Pseudoforest / Graph / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Under review for TGIS special issue FOSS4G2013 Towards an Open Source Analysis Toolbox for Street Network Comparison: Indicators, Tools and Results of a Comparison of OSM and the Official Austrian Reference Graph

Add to Reading List

Source URL: underdark.files.wordpress.com

Language: English - Date: 2013-07-15 05:35:24
658Eulerian path / Graph / Multigraph / Matching / Degree / Tree / Travelling salesman problem / Shortest path problem / Vertex / Graph theory / Mathematics / Theoretical computer science

Approximating Graphic TSP by Matchings∗ Tobias M¨omke and Ola Svensson Royal Institute of Technology - KTH, Stockholm, Sweden {moemke,osven}@kth.se April 15, 2011

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2011-04-15 11:31:50
659Network theory / NP-complete problems / Shortest path problem / Hamiltonian path / Eulerian path / Distance / Graph / Petersen graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Page < PAGE >4 of < NUMPAGES >4 Developed by IEEE as part of TryEngineering

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2013-12-09 20:23:19
660NP-complete problems / Independent set / Polygon / Connectivity / Distance / Tree / Matching / Graph / Shortest path problem / Theoretical computer science / Graph theory / Mathematics

Polygon-Constrained Motion Planning Problems Davide Bil` o1 , Yann Disser2 , Luciano Gual` a3 , Mat´ uˇs Mihal’´ ak4 ,

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2014-05-22 11:07:19
UPDATE